512
0 0 1 99066620
1 2 1 210763775
2 4 1 536870911
3 6 2 49523775
4 8 1 89093171
5 10 2 166658047
6 12 2 157153421
7 14 2 160907263
8 16 1 451453376
9 18 2 263323883
10 20 2 289550113
11 22 2 318900721
12 24 1 99804559
13 26 2 413453311
14 28 2 391080507
15 30 2 391042948
16 32 1 1157627903
17 34 2 36955743
18 36 1 1128038399
19 38 1 1610612735
20 40 2 189054975
21 42 2 185830897
22 44 2 148702671
23 46 1 1610612735
24 48 1 1032685883
25 50 1 1075527679
26 52 2 382194127
27 54 2 413047142
28 56 2 300642968
29 58 2 367356482
30 60 1 1490899111
31 62 1 1742733311
32 64 1 2042626047
33 66 2 27128831
34 68 1 2415919103
35 70 1 2382364671
36 72 2 10962429
37 74 1 3509799707
38 76 1 3236945407
39 78 2 80060826
40 80 1 3080512850
41 82 2 130512218
42 84 2 148220775
43 86 2 148117721
44 88 2 184549375
45 90 2 196618889
46 92 1 2844835839
47 94 1 3103784959
48 96 2 265144675
49 98 1 2708839616
50 100 1 2426404863
51 102 1 2382364671
52 104 2 245510835
53 106 2 274438157
54 108 1 3288334335
55 110 2 328829027
56 112 2 383000703
57 114 2 386349197
58 116 1 1962934271
59 118 2 457517055
60 120 2 397491167
61 122 1 3236003839
62 124 2 374986903
63 126 1 3725132751
64 128 1 284762111
65 130 1 941692453
66 132 2 515953999
67 134 2 494684957
68 136 1 1736534975
69 138 2 522435818
70 140 2 522143980
71 142 2 540230181
72 144 1 926941183
73 146 1 3053453311
74 148 1 939524095
75 150 1 3053453311
76 152 1 501596159
77 154 1 1386217471
78 156 1 2432696319
79 158 1 3510020607
80 160 2 616151927
81 162 1 497070567
82 164 2 690192383
83 166 1 671088639
84 168 2 665616247
85 170 2 652787845
86 172 2 634448161
87 174 2 694732063
88 176 1 2427532831
89 178 1 2449473535
90 180 2 694878207
91 182 2 693059651
92 184 2 620075019
93 186 2 644859131
94 188 2 680924885
95 190 2 704670905
96 192 2 738999871
97 194 1 211261343
98 196 2 852754516
99 198 2 909393919
100 200 1 660828907
101 202 2 769088381
102 204 2 858181663
103 206 1 768785888
104 208 1 973078527
105 210 2 775473864
106 212 1 1126694911
107 214 1 944271147
108 216 1 1509949439
109 218 2 807017233
110 220 2 857659423
111 222 2 910399539
112 224 2 746204201
113 226 2 801603583
114 228 2 744123023
115 230 1 2708814842
116 232 2 850177147
117 234 1 2684354559
118 236 2 892560647
119 238 1 2279830427
120 240 2 729657335
121 242 2 755651051
122 244 2 793638631
123 246 1 3523215359
124 248 2 845451599
125 250 2 871858175
126 252 2 897918245
127 254 2 932775592
128 256 1 500513450
129 258 2 983298005
130 260 1 494927871
131 262 1 660826886
132 264 1 134217727
133 266 1 497680383
134 268 1 769073967
135 270 2 1135488287
136 272 2 1277557960
137 274 2 1281435647
138 276 1 89086319
139 278 2 1333263265
140 280 2 1253081087
141 282 1 941966347
142 284 1 769090165
143 286 1 922922251
144 288 1 1486659434
145 290 2 1005938234
146 292 2 1079774589
147 294 2 1059761523
148 296 2 974803563
149 298 2 1017984631
150 300 2 1062964015
151 302 1 2279801675
152 304 1 1162518367
153 306 1 1323734142
154 308 1 1486367385
155 310 1 1855861188
156 312 2 1203797429
157 314 2 1197928832
158 316 2 1383623959
159 318 1 2359013607
160 320 2 970822357
161 322 2 1004059505
162 324 2 1041055615
163 326 2 1079836671
164 328 2 989858671
165 330 2 1071552955
166 332 2 984276483
167 334 2 1061515791
168 336 2 1111027937
169 338 2 1156903049
170 340 2 1110327295
171 342 2 1153681189
172 344 2 1112191905
173 346 2 1107220178
174 348 2 1153494085
175 350 2 1153918357
176 352 1 2673868799
177 354 1 3078619135
178 356 1 3690987519
179 358 2 1239613439
180 360 1 3388997631
181 362 1 3288334335
182 364 1 3233787175
183 366 1 3405774847
184 368 1 2852126719
185 370 1 3732930559
186 372 2 1399047411
187 374 2 1399872977
188 376 1 3012558847
189 378 1 3724541951
190 380 1 2844844915
191 382 2 1438081034
192 384 1 1323734142
193 386 2 1460811028
194 388 1 1390399415
195 390 1 2449473535
196 392 1 3416260607
197 394 2 1466973835
198 396 2 1480875758
199 398 1 3411512319
200 400 1 2426404863
201 402 1 2348810239
202 404 1 2264924159
203 406 1 2427551361
204 408 1 3288334335
205 410 2 1521487733
206 412 1 3509799710
207 414 2 1559618169
208 416 1 1744830463
209 418 2 1578762239
210 420 1 928340215
211 422 1 2427551362
212 424 1 3506438143
213 426 1 3489660927
214 428 2 1596805845
215 430 1 3489660927
216 432 1 1023410175
217 434 2 1640385977
218 436 1 1006632959
219 438 1 973078527
220 440 1 3011875327
221 442 1 3070230527
222 444 2 1661232933
223 446 2 1661449643
224 448 2 1682656209
225 450 1 3388997631
226 452 1 1490939454
227 454 1 3355443199
228 456 1 1736534944
229 458 1 2650800127
230 460 1 3189768191
231 462 2 1719515655
232 464 1 1728053247
233 466 1 2427550719
234 468 2 1771446271
235 470 1 2348810239
236 472 1 3116203907
237 474 1 3233426303
238 476 2 1756069547
239 478 2 1783446080
240 480 1 924396099
241 482 2 1853198054
242 484 1 2348810239
243 486 2 1846715963
244 488 1 284759099
245 490 2 1895679883
246 492 1 1728053247
247 494 1 2348810239
248 496 1 3019898879
249 498 2 1827287383
250 500 1 2845078527
251 502 2 1875203263
252 504 2 1807797841
253 506 1 3758096383
254 508 2 1866623981
255 510 1 3758096383
256 512 2 1929609215
257 514 1 661049314
258 516 1 276824063
259 518 1 769090111
260 520 2 2054160383
261 522 2 2083207269
262 524 1 213909503
263 526 2 2125070335
264 528 1 1610612735
265 530 2 1958125852
266 532 1 1677721599
267 534 2 2017439743
268 536 2 2072162530
269 538 2 2118825935
270 540 2 2091577027
271 542 1 1855879629
272 544 1 2427550719
273 546 2 1961777943
274 548 1 2617245695
275 550 1 2449473535
276 552 1 2449473535
277 554 2 2075362679
278 556 1 2550136831
279 558 2 2150472351
280 560 2 1951970363
281 562 2 1947205277
282 564 2 1992272129
283 566 1 3508535295
284 568 1 3724541951
285 570 2 2085617663
286 572 2 2112340443
287 574 2 2152903012
288 576 2 2178818081
289 578 2 2180497333
290 580 1 928316640
291 582 2 2211921167
292 584 1 3233744132
293 586 2 2188366849
294 588 1 2483027967
295 590 2 2206568747
296 592 1 1035993087
297 594 2 2229756150
298 596 1 2013265919
299 598 2 2247446601
300 600 1 1134862335
301 602 1 3416878539
302 604 1 1610612735
303 606 1 3080100863
304 608 1 536870911
305 610 2 2324511361
306 612 2 2345788523
307 614 2 2386480109
308 616 1 1610612735
309 618 2 2322620081
310 620 1 1677721599
311 622 2 2387199824
312 624 2 2315566119
313 626 1 2885681151
314 628 1 2359189806
315 630 2 2377882103
316 632 1 3523215359
317 634 2 2319414045
318 636 2 2347018983
319 638 1 3509583871
320 640 2 2411628932
321 642 2 2450612794
322 644 2 2480897529
323 646 2 2506303189
324 648 1 1390386523
325 650 2 2426404863
326 652 1 1711276031
327 654 2 2505024455
328 656 2 2427549370
329 658 1 2845069391
330 660 1 2483027967
331 662 2 2487681321
332 664 1 3510020159
333 666 1 3623878655
334 668 2 2491384247
335 670 2 2491060907
336 672 2 2531666727
337 674 2 2559645235
338 676 1 1323734139
339 678 2 2546236513
340 680 2 2534965247
341 682 1 2667577343
342 684 1 3236462399
343 686 2 2549399551
344 688 2 2582095631
345 690 1 3070230527
346 692 1 1133707263
347 694 1 3115873419
348 696 1 922746879
349 698 1 3112173567
350 700 1 1971322879
351 702 1 2279604223
352 704 1 654311423
353 706 2 2678340359
354 708 2 2706112511
355 710 1 660832259
356 712 1 637534207
357 714 1 658505727
358 716 1 335544319
359 718 1 924448719
360 720 2 2657277385
361 722 2 2655977471
362 724 2 2710791227
363 726 2 2742304767
364 728 2 2769890175
365 730 1 1736507987
366 732 2 2832231867
367 734 1 1976854591
368 736 2 2650759615
369 738 2 2702180351
370 740 2 2760630271
371 742 1 2483027967
372 744 2 2711912447
373 746 2 2697702471
374 748 2 2801123327
375 750 2 2852060999
376 752 1 3254779903
377 754 2 2652982971
378 756 2 2699949225
379 758 2 2737799167
380 760 1 3523215359
381 762 2 2790155263
382 764 2 2819328713
383 766 1 3523215359
384 768 1 637534207
385 770 1 1677721599
386 772 1 3190983955
387 774 1 3115919851
388 776 2 2900495259
389 778 1 2214592511
390 780 2 2918514687
391 782 1 3221225471
392 784 1 1543503871
393 786 2 2940127063
394 788 2 2952425775
395 790 2 2959343615
396 792 1 3556769791
397 794 2 2962591179
398 796 1 3725132739
399 798 2 2997611000
400 800 1 754974719
401 802 1 905969663
402 804 1 2358921840
403 806 1 2279866965
404 808 1 3190977991
405 810 2 3028735921
406 812 1 3236201599
407 814 2 3066910892
408 816 1 1161999583
409 818 1 1308622847
410 820 2 3086162211
411 822 1 3236207828
412 824 2 3126209209
413 826 2 3127018399
414 828 2 3123244319
415 830 2 3125898275
416 832 1 497025023
417 834 2 3196078095
418 836 2 3155361533
419 838 1 1342177279
420 840 2 3222151029
421 842 2 3242852351
422 844 2 3250802871
423 846 1 944697983
424 848 1 497716631
425 850 1 444596223
426 852 1 216818087
427 854 1 660826886
428 856 2 3331562237
429 858 2 3316841380
430 860 2 3285011300
431 862 1 1610612735
432 864 2 3171702719
433 866 2 3244916668
434 868 2 3180036127
435 870 2 3196715007
436 872 2 3279569359
437 874 1 2427531263
438 876 2 3356890864
439 878 2 3337598075
440 880 1 3190984807
441 882 1 3233439445
442 884 2 3161320301
443 886 1 3758096383
444 888 1 3233791215
445 890 2 3294605665
446 892 2 3339715583
447 894 2 3338082797
448 896 2 3407920461
449 898 2 3401382626
450 900 2 3391795093
451 902 1 1032344969
452 904 2 3454323809
453 906 1 402653183
454 908 1 1006632959
455 910 2 3477591451
456 912 1 1610612735
457 914 2 3416342527
458 916 2 3403185223
459 918 1 3411152649
460 920 2 3447824045
461 922 1 2147483647
462 924 2 3475200291
463 926 1 2708471807
464 928 2 3504881900
465 930 1 603979775
466 932 2 3517956533
467 934 2 3538820907
468 936 2 3570315091
469 938 1 1738539007
470 940 2 3588546855
471 942 1 1158897151
472 944 1 2818572287
473 946 2 3538113471
474 948 2 3518971903
475 950 2 3521256103
476 952 1 2717908991
477 954 2 3566206975
478 956 2 3595071078
479 958 2 3594420683
480 960 1 603979775
481 962 2 3650027519
482 964 2 3674885789
483 966 2 3705943003
484 968 2 3622208509
485 970 1 1728053247
486 972 1 1677721599
487 974 2 3706548485
488 976 2 3634917439
489 978 2 3635466697
490 980 2 3621533593
491 982 1 3623878655
492 984 2 3676970612
493 986 1 2751463423
494 988 2 3677087471
495 990 1 3724541951
496 992 1 134217727
497 994 1 451503475
498 996 1 768800202
499 998 1 1006632959
500 1000 1 1323734111
501 1002 1 1493172223
502 1004 1 1929379839
503 1006 1 2279775888
504 1008 1 2550136831
505 1010 1 2483027967
506 1012 1 2844844915
507 1014 1 3080261903
508 1016 1 3191199295
509 1018 1 3406973029
510 1020 2 3730898943
511 1022 1 3510006367
